مدل‌سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان‌های آماده‌سازی وابسته به توالی سلول‌ها

Authors

  • آزاده نصری دانش آموخته کارشناسی ارشد گروه مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران
  • رضا توکلی مقدم نویسنده مسئول و استاد گروه مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران:
Abstract:

در این مقاله، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول‌ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](CMS) ارائه می‌شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان‌های راه‌اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول‌ها می‌باشد. در طراحی و برنامه‌ریزی سیستم تولید سلولی، سه مرحله اصلی می‌بایست مد نظر قرار گیرد که شامل تشکیل سلول، استقرار سلول‌ها و ماشین‌ها، و زمان بندی آنها است. از آنجا که این مدل پیشنهادی و مسأله زمانبندی CMS جزء مسایل چندجمله­ای نامعین سخت[ii] است، از الگوریتم ژنتیک[iii](GA)  به‌عنوان یکی از روش‌های فراابتکاری کارامد برای حل مدل استفاده می‌شود. در پایان برای نشان دادن کارایی این الگوریتم پیشنهادی، چند مسأله نمونه حل شده، نتایج محاسباتی مربوطه با نتایج به­دست آمده به کمک یک ابزار بهینه‌ساز مورد مقایسه قرار می‌گیرد. [i] Cellular Manufacturing Systems [ii] Non–Deterministic Polynomial Hard )NP-Hard( [iii] Genetic Algorithm

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان های آماده سازی وابسته به توالی سلول ها

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](cms) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بای...

full text

حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی

در این مقاله مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم‌...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardines...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 42  issue 3

pages  61- 72

publication date 2011-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023